Search results for " Nash equilibrium"
showing 10 items of 14 documents
Noncooperative dynamic games for inventory applications: A consensus approach
2008
We focus on a finite horizon noncooperative dynamic game where the stage cost of a single player associated to a decision is a monotonically nonincreasing function of the total number of players making the same decision. For the single-stage version of the game, we characterize Nash equilibria and derive a consensus protocol that makes the players converge to the unique Pareto optimal Nash equilibrium. Such an equilibrium guarantees the interests of the players and is also social optimal in the set of Nash equilibria. For the multi-stage version of the game, we present an algorithm that converges to Nash equilibria, unfortunately not necessarily Pareto optimal. The algorithm returns a seque…
Heterogeneous network games: Conflicting preferences
2013
Proceeding at: 2nd Annual UECE Lisbon Meeting: Game Theory and Applications, took place 2010, November, 4-6, in Lisbon (Portugal). The event Web site http://pascal.iseg.utl.pt/~uece/lisbonmeetings2010/ In many economic situations, a player pursues coordination or anti-coordination with her neighbors on a network, but she also has intrinsic preferences among the available options. We here introduce a model which allows to analyze this issue by means of a simple framework in which players endowed with an idiosyncratic identity interact on a social network through strategic complements or substitutes. We classify the possible types of Nash equilibria under complete information, finding two thr…
Cooperative Inventory control
2005
In multi-retailer inventory control the possibility of sharing setup costs motivates communication and coordination among the retailers. We solve the problem of finding suboptimal distributed reordering policies that minimize setup, ordering, storage, and shortage costs incurred by the retailers over a finite horizon. Neuro-dynamic programming (NDP) reduces the computational complexity of the solution algorithm from exponential to polynomial on the number of retailers.
On the Coincidence of the Feedback Nash and Stackelberg Equilibria in Economic Applications of Differential Games
2002
In this paper the scope of the applicability of the Stackelberg equilibrium concept in differential games is investigated. Firstly, conditions for obtaining the coincidence between the Stackelberg and Nash equilibria are defined in terms of the instantaneous pay-off function and the state equation of the game. Secondly, it is showed that for a class of differential games with state-interdependence both equilibria are identical independently of the player being the leader of the game. A survey of different economic models shows that this coincidence is going to occur for a good number of economic applications of differential games. This result appears because of the continuous-time setting i…
On Capturing Oil Rents with a National Excise Tax Revisited
2004
In this paper the scope of Bergstrom’s (1982) results is studied. Moreover, his analysis is extended assuming that extraction cost is directly related to accumulated extractions. For the case of a competitive market it is found that the optimal policy is a constant tariff if extraction is costless. However, with depletion effects, the optimal tariff must ultimately be decreasing. For the case of a monopolistic market the results depend crucially on the kind of strategies the importing country governments can play and on whether the monopolist chooses the price or extraction rate. For a price-setting monopolist it is shown that the importing countries cannot use a tariff to capture monopoly …
Multiproduct trading with a common agent under complete information: Existence and characterization of Nash equilibrium
2014
This paper focuses on oligopolistic markets in which indivisible goods are sold by multiproduct firms to a continuum of homogeneous buyers, with measure normalized to one, who have preferences over bundles of products. Our analysis contributes to the literature on private, delegated agency games with complete information, extending the insights by Chiesa and Denicolò (2009) to multiproduct markets with indivisibilities and where the agent's preferences need not be monotone. By analyzing a kind of extended contract schedules -mixed bundling prices- that discriminate on exclusivity, the paper shows that efficient equilibria always exist in such settings. There may also exist inefficient equil…
Existence and Optimality of Nash Equilibria in Inventory Games
2005
Abstract This paper studies the stability and optimality of a distributed consensus protocol for n -player repeated non cooperative games under incomplete information. At each stage, the players choose binary strategies and incur in a payoff monotonically decreasing with the number of active players. The game is specialized to an inventory application, where fixed costs are shared among all retailers, interested in whether reordering or not from a common warehouse. The authors focus on Pareto optimality as a measure of coordination of reordering strategies, proving that there exists a unique Pareto optimal Nash equilibrium that verifies certain stability conditions.
New Optimization and Security Approaches to Enhance the Smart Grid Performance and Reliability
2016
International audience; Nowadays, the Smart Grid (SG) is becoming smarter thanks to the integration of different information and communication technologies to enhance the reliability and efficiency of the power grid. However, several issues should be met to ensure high SG performance. Among these issues, we cite the problem of electric vehicles (EVs) integration into the SG to avoid electricity intermittence due to the important load that EVs can create. Another issue is the SG communication network security that can be attempted by malicious intruders in order to create damages and make the power grid instable. In this context, we propose at a first level a Bayesian game-theory model that …
The erosion of personal norms and cognitive dissonance
2016
ABSTRACTIn this article, we study how personal norms and behaviour interact and evolve when agents try to reduce cognitive dissonance, and how this dynamic relates to Nash equilibrium. We find that in long run, agents play, and norms prescribe, Nash equilibrium in material payoffs (in the absence of norms). Our model captures two main facts: (i) norms erode along the play of the game; (ii) the erosion of norms depends on the set of possible economic choices, so that the policy maker can potentially influence them.
Socially-aware Dynamic Computation Offloading Scheme for Fog Computing System with Energy Harvesting Devices
2018
Fog computing is considered as a promising technology to meet the ever-increasing computation requests from a wide variety of mobile applications. By offloading the computation-intensive requests to the fog node or the central cloud, the performance of the applications, such as energy consumption and delay, are able to be significantly enhanced. Meanwhile, utilizing the recent advances of social network and energy harvesting (EH) techniques, the system performance could be further improved. In this paper, we take the social relationships of the EH mobile devices (MDs) into the design of computational offloading scheme in fog computing. With the objective to minimize the social group executi…